МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ Івано-Франківський національний технічний університет нафти і газу В. М. Юрчишин, Б. В. Клим, В. Б. Кропивницька ПРОГРАМУВАННЯ НАВЧАЛЬНИЙ ПОСІБНИК Івано-Франківськ 2012 УДК 004.4(075.8) ББК 22.18 Ю 83 Рецензенти: Литвинов В. В., доктор технічних наук, професор, завідувач відділу № 120 Інституту проблем математичних машин і систем НАН України, Тимків Д. Ф., доктор технічних наук, професор, завідувач кафедри інформатики ІФНТУНГ, Федорук П. І., доктор технічних наук, професор, завідувач кафедри інформаційних технологій Прикарпатського національного університету ім. В. Стефаника Юрчишин В. М. Ю 83 Програмування: навчальний посібник / В. М. Юрчишин, Б. В. Клим, В. Б. Кропивницька. – Івано-Франківськ: ІФНТУНГ, 2012. – 188 с. ISBN Навчальний посібник розроблений відповідно до робочої програми навчальної дисципліни “Основи програмування”. Містить загальні короткі відомості з основ програмування та опис засобів мови програмування С. Розглядаються окремі прийоми програмування, які демонструються на прикладах програм, зокрема з нафтогазової тематики. Подаються запитання для самоперевірки. Посібник призначений для засвоєння прийомів програмування та отримання практичних навичок складання програм під час лабораторних і практичних занять та самостійної підготовки студентами першого курсу за напрямом підготовки 6.050103 – “Програмна інженерія” і може бути використаний студентами інших спеціальностей. УДК 004.4(075.8) ББК 22.18 ISBN © В. М. Юрчишин, Б. В. Клим, В. Б. Кропивницька, © ІФНТУНГ, 2012 ЗМІСТ Вступ _____________________________________________ 4  1 Основні поняття ____________________________________ 5  1.1 Мови програмування ________________________________ 5  1.2 Системи числення __________________________________ 9  1.3 Алгоритм і його властивості _________________________ 10 12  2 Засоби мови С _____________________________________ 14 14  3 Структура програми, директиви препроцесору _________ 31 31  4 Елементарні алгоритми _____________________________ 33 33  4.1 Лiнiйна програма __________________________________ 34 33  4.2 Розгалуження _____________________________________ 40 40  4.3 Цикли ____________________________________________ 53  5 Бітові операції _____________________________________ 68  6 Вкладені алгоритми ________________________________ _ 80 78  7 Складні типи даних ________________________________ 88 86  8 Обробка літерних рядків і дати _____________________ 102  8.1 Рядки літер ________________________________________ 102  8.2 Дата і час _________________________________________ 105  9 Процедури ________________________________________ 112 110  10 Файли ____________________________________________ 124  11 Динамічні конструкції даних _________________________ 143  11.1 Зв’язані списки ____________________________________ 143  11.2 Стеки _____________________________________________ 151  11.3 Черги _____________________________________________ 153  12 Сортування ________________________________________ 157  12.1 Методи сортування _________________________________ 157  12.2 Сортування масиву структур _________________________ 167  12.3 Сортування зв’язаного списку ________________________ 169  13 Пошук ____________________________________________ 174  13.1 Алгоритми пошуку _________________________________ 174  13.2 Використання допоміжного масиву структур для пошуку _ 176  14 Класи ____________________________________________ 180  14.1 Приклад програмування класу ________________________ 180  14.2 Особливості класу __________________________________ 184   Перелік реко...